Fonction de commutation de paquets des routeurs
Fonction permettant d'envoyer un paquet reçu à n'importe quel port d'entrée vers n'importe quel port de sortie.
- une architecture souvent utilisée consiste à maintenir à chaque port d'entrée \(i\in[\![1,N]\!]\) \(N\) files d'attentes distinctes, une par port de sortie, où sont stockés les paquets correspondants
- l'architecture "crossbar" permet alors à chaque étape de créer un appariement arbitraire parmi les \(N!\) possibilités
- on peut modéliser mathématiquement ce contexte via la Politique d'ordonnancement stabilisantes, en associant un type de service à chaque paire \((i,j)\in[\![1,N]\!]^2\)
- l'ensemble \(\mathcal S\) des vecteurs de services possibles correspond alors aux Matrice de permutation \(s_{i,j}\)
